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Graph-truncations of 3-polytopes. 


Nickolai Erokhovets * 


Abstract 

In this paper we study the operation of cutting off edges of a simple 3-polytope P along the 
graph r. We give the criterion when the resulting polytope is simple and when it is flag. As a 
corollary we prove the analog of Eberhard’s theorem about the realization of polygon vectors of 
simple 3-polytopes for flag polytopes. 


1 Introduction. 

For the introduction to the polytope theory we recommend the books [Gb031 IZ07) . 

Definition 1.1. A convex polytope P is a set 

P = {x& R" ■. a 4 X+hi^ m} 

Let this representation be irredundant, that is deletion of any inequality changes the set. Then each 
hyperplane Hi = {x G : UiX + hi = 0} defines a faeet Ft = PnHi. 

In the following by a polytope we mean a convex polytope. 

A dimension dim(P) of the polytope P is defined as dimaff(P). We will consider n-dimensional 
polytopes (n-polytopes) in K”. 

A face P of a polytope is an intersection F = P r\ {ax + b = 0} for some supporting hyperplane 
{ax+b = 0}, i.e. aa;-f & ^ 0 for all x G P. Each face is a convex polytope itself. 0-dimensional faces 
are called vertices^ 1-dimensional faces - edges, {n — l)-faces - faeets. It can be shown that the set of 
all facets is {Fi,..., F^}. Intersection of any set of faces of polytope is a face again (perhaps empty). 

A vertex of an n-polytope P is called simple if it is contained in exactly n facets. An n-polytope 
P is called simple, if all it’s vertices are simple. Each k-iace of a simple polytope is an intersection of 
exactly n — k facets. 

A combinatorial polytope is an equivalence class of combinatorially equivalent convex polytopes, 
where two polytopes are combinatorially equivalent if there is an inclusion-preserving bijection of the 
sets of their faces. 

A simple polytope is called flag if any set of pairwise intersecting facets , ■ ■ •, Pj^: Pi* FI P^^ 0 

has nonempty intersection P^^ n • ■ • F P^ 0. 

A non-face is the set {P^j,..., Pi^} with P;,^ fl • • ■ F P^j. = 0. A missing face is an inclusion-minimal 
non-face. 

The following results are well-known. 

Proposition 1.2. A polytope P is flag if and only if all its missing faces have cardinality 2. 
Proposition 1.3. Each face of a flag polytope is a flag polytope again. 

Proposition 1.4. The simplex A" is not flag for n ^ 3. A 3-polytope P^ y^ is not flag if and only 
if it has missing face of cardinality 3.' {Pi, Py, Pfc}, Pi F Py, Fj D Fk, Fk D Fi 0, Pi fl Py F Pfe =0. 

Definition 1.5. Missing face {Pi, Py, Pfc} of a 3-polytope P^ we will also call a 3-belt. 

Let /i(P) be the number of i-faces of the polytope P. 

‘The work was supported by RFBR grant No 14-01-31398-a 


1 





Proposition 1.6 (The Euler formula). For a 3-polytope we have 


/o - /l + /2 = 2 

Let pk be the number of 2-faces of P that are /c-gons. 

Proposition 1.7. For a simple 3-polytope we have 

3p3 -\- 2p4 -\- P5 = 12 - 6)pk (*) 

k^7 

Proof. Let us count the number of pairs (edge, it’s vertex). It is equal to 2/i, and since P is simple to 
3/o. Then /o = ^ and from the Euler formula we obtain 2/i = 6/2 — 12. Then counting the pairs 
(facet, it’s edge) we have 

^ fcpfe = 2/1 = 6 I I - 12, 

k^3 \k^3 j 

which implies the formula (*). □ 

Theorem 1.8 (Eberhard). [Ebl891) 

For every sequence (pk\3 ^ k ^ of nonnegative integers satisfying (*), there exist values of pq such 
that there is a simple 3-polytope P^ with pk = pk{P^) for all k ^ 3. 

2 Graph-truncations 

Construction 2.1. Consider a subgraph T without isolated vertices in the edge-vertex graph G{P) of 
a simple 3-polytope P. For each edge Eij = E; nFj = Pfl {a; G : (o^ -f 0 ^) 2 ;- 1 - {hi + hj) = 0} consider 
the halfspace ^ = {a; G : {04 + aj)x-\- {hi -\- bj) > e}. Set 

Pr,e = Pn fl 

Ei.j&r 

For small values of e the combinatorial type of Pr,e does not depend on e. We will denote it Pr and 
call a graph-truncation of P. 

Facets of the polytope Pr are in one-to one correspondence with facets Fi of P (denote such facets 
by the same symbol Fi) and edges Fi (1 Fj G F (denote such facets as Fij). 

Proposition 2 . 2 . The polytope Pr is simple if and only if the graph F does not contain vertices of 
valency 2. 

Proof. For small e all new vertices of the polytope Pr.e be in small neighborhoods of vertices of P. 
Consider a vertex v — Fi^^ n Fi^ n Fig of P and introduce new coordinates in R^ by the formulas 

yi = Oji a; + , y 2 = (k^x-]-bi^, ys = x-\-b^^. 

In new coordinates in some neighborhood U{v) oi v = 0 the polytope Pr^e has irredundant representation 

Fr,e n U{v) = { 1 / G R^: yi,y2,y3 >0;yp + yq^ e, if Pip n Fi^ g F} 

The polytope Fr,e has non-simple vertex in U{v) if and only if there is some point in Pr^e C U{v) 

that belongs to 4 facets. 

If u ^ F then v G Pr,e is the only vertex in U{v) and it is simple. 

If V has valency I in F, say F^,^ HFi^ G F, and some point lies in F^,^ , F^^ , Fi^ , F^^ ^i^ , then i/i = 2/2 = 2/2 = 0 

and 2/1 + 2/2 = £• Contradiction. 

If V has valency 2 in F, say Fi^ fl F^^, Fi^ fl F^g G F, then the point (0, e, 0) G Pr,e belongs to 
Fij,Fi 3 ,Fij_i 2 ,Fi 2 ,i 3 , so Fr,£ is not simple. 

Let V has valency 3 in F and some point belongs to 4 facets. If there are Pi 2 ,i 3 Fi^ i^^, 

among them, then 2/1 = 2/2 = 2/3 = §; there can not be neither F^^, nor Fi^, nor F^g. Therefore there 
should be at least two of Fi^, Fi^, Fi^, say Fi^,Fi^. Then 2/1 = 2/2 = 0. But 2/1 + 2/2 ^ £■ Contradiction. 
So Fr,E has only simple vertices in U{v) in this case. □ 
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Theorem 2.3. A simple 3-polytope Pr is flag if and only if any triangular facet of P contains no more 
than one edge in F and for any 3-belt {Fi, Fj, Fk) of P one of the edges Pi n Fj, Fj ClFk, FkHFi belongs 
to r. 

Proof. Since Pr is simple, Proposition 12.21 implies that valency of each vertex of F is 1 or 3. 

If P contains a 3-belt {Fi, Fj,Fk), such that Fi fl Fj, Fj fl Fk, FkCiFi ^ F, then {Fi,Fj,Fk) is either 
a 3-belt in Pr,s- Consider a triangular face of P. If exactly two it’s edges belong to F, then Proposition 
12.21 implies that valency of their common vertex is 3 and other vertices have valency 1 in F. If all tree 
edges belong to F, then all their vertices have valency 3 in F. In both cases after truncation the face 
remains to be triangular, so Pr,e in not flag. Thus we proved the only if part of the theorem . 

Pr,e A^ since it contains more than 4 facets. Therefore if it is not flag, then there is a 3-belt 
(G'i,G 2 ,G 3 ) in Pr,e by Proposition [L4l 

If Gi = Fi, G 2 = Fj, G 3 = Fk, then either {Fi,Fj,Fk) is a 3-belt in P, or there is a vertex 
V = Fi n Fj n Fk G P. In the first case one of the edges Fi PI Fj, Fj Cl Fk, or Fk H Fi belongs to F and 
is cut off when we pass to Pr,e, so the corresponding facets do not intersect in Pr,s- In the second case 
the vertex v is cut off, since Fi n Fj (1 Fk = 0 in Pr,e- It is possible only if we cut off one of the edges 
containing this vertex, so the corresponding two facets do not intersect in Pr,e- 

If Gi = Fi, G 2 = Fj, and G 3 = Fp^q correspond to an edge Ep^q = FpH Fq of P, then Fi D Fj 0 
and Ep^q intersects both Ei and Ej. Since Fi fl Fj was not cut off, we have {i,j} {p,q}. If i G {p,q} 

or j G {p, q}, then the edge Fp fl Fq intersects the edge Fi fl Fj at the vertex, so the facets Fi, Fj, and 
Fp^q have common vertex in Pr,s- Now let {i,j}n {p,q} = 0. Then {Fi,Fj,Fp) or {Fi,Fj,Fq) is a 
3-belt in P. Otherwise Ft O Fj 0 Fp ^ 0, Fi 0 Fj Cl Fq 0, Fp Cl Fq Cl Fi 0, and Fpd FqCi Fj ^ 0, 
therefore F = A^, all it’s facets are triangles and in any triangle no more than one edge is cut off. Since 
Fi nFj ^ F and Fp 0 F, G F, in facets Fp and Fq the only edge Fp 0 Fq is cut off and F contains no other 
edges. Then the facets Fp and Fq are triangles in Fr,e either, and it is not flag. By assumption one of 
the edges of the 3-belt we obtain belongs to F. Since the edge Fi 0 Fj was not cut off, one of the edges 
Fi n Fp, Fj n Fp, Fi n Fq and Fj O Fq belongs to F and was cut off, say Fi 0 Fp. Then Fi 0 Fp^q = 0, 
which is a contadiction. 

If only one of the facets (Gi, G2, G3) corresponds to a facet of P, say Gi = Fi, then two other facets 
correspond to edges of P that both intersect Fi and have common vertex. If both edges belong to Fi, 
then Fi n G2 n G3 ^ 0. If exactly one of them belong to Fi, say corresponding to G2, then Fi n G3 = 0. 
At last, if both of them do not belong to Fi, then their common vertex v do not belong to Fi, and these 
two edges and their common vertex define some facet Fj that has with Fi two common vertices - the 
remaining ends of two edges, thus Fi fl Fj is an edge, connecting these vertices. Then Fj is a triangle 
containing two edges in F. Contradiction. 

At last if all three facets of 3-belt correspond to edges of P, then these edges pairwise intersect. Two 
of them define some facet Fi. If the third edge does not belong to Fj, then all three edges have common 
vertex and in Pr^e the corresponding facets have a common vertex either. If the third edge belongs to 
Fi, then Fi is a triangle with three edges in F. Contradiction. 

Thus we have considered all possible cases, and the theorem is proved. □ 


3 Application 

As an application of Theorem 12.31 we prove an analog of Eberhard’s theorem for flag 3-polytopes. Since 
any face of a flag polytope is flag itself, we have PsiP^) = 0 for any flag polytope. 

Theorem 3.1. For every sequence (pfc|3 ^ fc ^ 6 ) of nonnegative integers satisfying ps = 0 and (*), 
there exist values of pq such that there is a flag simple 3-polytope P^ with pk = Pk{P^) for all k ^ 3. 

Proof. From Eberhard’s Theorem 1 1.8 1 it follows that there exist values of pg such that there is a polytope 
P^ with Pk = Pk{P) for all fc > 3. Let us consider the graph F = G{P^). Since p 3 = 0, we obtain from 
Theorem 12.31 that Pg{p) is Hag. On the other hand, facets of Pg{p) are in one-to-one correspondence 
with facets and edges of P. Moreover, fc-gonal facets of P correspond to fc-gonal facets of Pg{p) and 
edges of P correspond to 6 -gonal facets of Pg{p)- Therefore 

Pk{P), 

PeiP) + fl{P): 


Pk{PG(P)) — 
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fc 7^ 6; 
k = 6. 


This proves the theorem. □ 

The author is grateful to professor V.M. Buchstaber for encouraging discussions and a permanent 
attention to his work. 
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